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Abstract. The well known Plotkin construction is, in the current paper, 
generalized and used to yield new families of Z2Z4-additive codes, whose 
length, dimension as well as minimum distance are studied. These new 
constructions enable us to obtain families of Z2Z4-additive codes such 
that, under the Gray map, the corresponding binary codes have the same 
parameters and properties as the usual binary linear Reed-MuUer codes. 
Moreover, the first family is the usual binary linear Reed-MuUer family. 
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1 Introduction 

The aim of our paper is to obtain a generalization of the Plotkin construction 
which gave rise to families of Z2Z4-additive codes such that, after the Gray map, 
the corresponding Z2Z4-linear codes had the same parameters and properties as 
the family of binary linear RM codes. Even more, wc want the corresponding 
codes with parameters (r, m) = (1, m) and (r, m) = (m— 2, to) to be, respectively, 
any one of the non-equivalent Z2Z4-linear Hadamard and Z2Z4-linear 1-perfect 
codes. 

2 Constructions of Z2Z4-additive codes 

In general, any non-empty subgroup C of x Z^ is a ^2^4,- additive code, where 
Z2 denotes the set of all binary vectors of length a and Z4 is the set of all 
/3-tuples in Z4. 

Let C be a Z2Z4-additive code, and let C = <^{C), where : Z^ x Zf — ^ Z^ is 
given by the map <P{ui, . . . , . . . , W/j) = . . . • ■ • , '/'(w/s)) where 

0(0) = (0,0), 0(1) = (0,1), 0(2) = (1,1), and 0(3) = (1,0) is the usual Gray 
map from Z4 onto Z^. 

Since the Gray map is distance preserving, the Hamming distance of a Z2Z4- 
linear code C coincides with the Lee distance computed on the Z2Z4-additive 
codeC = 0-i(C)- 
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A Z2Z4-additive code C is also isomorphic to an abelian structure like XZ4. 
Therefore, C has |C| = 2^4^ codewords and, moreover, 2^+* of them are of order 
two. We call such code C a 'L2li a- additive code of type (a,/3;7,5) and its binary 
image C = 'P{C) is a Z2Z4 -imear code of type {a, (3; 7, i5). 

Although C may not have a basis, it is important and appropriate to define 
a generator matrix for C as: 



B2 


Q2 


Ba 


Qa, 



where B2 and Ba arc binary matrices of size 7x0: and 5 a, respectively; Q2 
is a 7 X /3-quaternary matrix which contains order two row vectors; and Qa is a 
5 X /3-quaternary matrix with order four row vectors. 



2.1 Plotkin construction 

In this section we show that the well known Plotkin construction can be gener- 
alized to Z2Z4-additivc codes. 

Definition 1 (Plotkin Construction) Let X andy he any two 'L2l'A-additive 
codes of types {a,fi;^x,5x), {p.^(i]ly^5y) and minimum distances dx, dy, re- 
spectively. If Qx and Qy are the generator matrices of X and y, then the matrix 

^" = lo gy) 

is the generator matrix of a new 'L2'^ a- additive code C. 

Proposition 2 Code C defined above is a 'Ij2'^a- additive code of type (2a, 2/3; 7, i5), 
where "1 = ^fx + ly, 5 ^ 5x + 5y, binary length n = 2a + 4/3, size 2'^'^^^ and 
minimum distance d = m.m{2dx , dy} . 

2.2 BA-Plotkin construction 

Applying two Plotkin constructions, one after another, but slightly changing 
the submatrices in the generator matrix, we obtain a new construction with 
interesting properties with regard to the minimum distance of the generated 
code. We call this new construction BA-Plotkin construction. 

Given a Z2Z4-additivc code C with generator matrix Q we denote, respec- 
tively, by ^[62], g[q2]j G[bA] and GIqa] the four submatrices B2, Q2, Ba, Qa of 

g defined in (1); and by g[b] and g[q] the submatrices of G, 

respectively. 

Definition 3 (BA-Plotkin Construction) Let X , y and Z he any three Z2'^a- 
additive codes of types {a,/3;jx,Sx), {ct^ P't^y^Sy)) {ct-, P',7z,Sz) and minimum 
distances dx, dy, dz, respectively. Let Qx, Gy and Gz be the generator matrices 




of the Z2Z4- additive codes X, y and Z, respectively. We define a new code C as 
the 'Z2Z4- additive code generated by 



^gxMGxiq] Gxiq] 

gy[b2] 2g^[q2 
Gy[bi] gy[q4 





2Gy[q4 
Gy[q4] 




/Gx[b] Gx[b] 
Gy[b2] 
Gba = Gy[b4] 
Gy[b4] Gy[b4] 
\ Gz[b] 

where G'y[q2] is the matrix obtained from Gy[q2] 
in its jy rows of order two, and considering the ones from the third column of 
the construction as ones in the quaternary ring Z4. 



Gx[q] 

3G^[q2] 
3Gy[qA\ 
Gy[q4] 
Gz[q] 

after switching twos by ones 



I 



Proposition 4 Code C defined above is a Ij2'2j4- additive code of type {2a, a + 

4/3; 7, i5) where 7 = ^x+lz, 5 = 5x +^y + 25y + 5z, binary length n = 4a + 8/3, 
size 2'''+^'^ and minimum distance d = mni{Adx,2dy,dz}- 



3 Additive Reed-MuUer codes 

We will refer to Z2Z4-additive Reed-Muller codes as ATZM . Just as there is only 
one RM family in the binary case, in the Z2Z4-additive case there are [^^^j^J 
families for each value of m. Each one of these families will contain any of the 
[222±^J non-isomorphic Z2Z4-linear extended perfect codes which are known to 
exist for any m [1] . 

We will identify each family ATZJi4s{r, m) by a subindex s G {0, . . . , [^J }. 



3.1 The families of A7^Al(r, 1) and ARM{r, 2) codes 

We start by considering the case m = 1, that is the case of codes of binary length 
n — 2}- . The Z2Z4-additivc Rccd-MuUcr code AR.hA(f^, 1) is the repetition code, 
of type (2,0; 1,0) and which only has one nonzero codeword (the vector with 
only two binary coordinates of value 1). The code AR.M.(\, 1) is the whole 
space Z2, thus a Z2Z4-additivc code of type (2,0; 2,0). Both codes AR.M{^, 1) 
and AR-M.{}., 1) are binary codes with the same parameters and properties as 
the corresponding binary J?M(r, 1) codes (see [2]). We will refer to them as 
AR.M^){^, 1) and ATIM^){\, 1), respectively. 

The generator matrix of ^7?.7Wo(0, 1) is ^o(0, 1) = ( 1 l) and the generator 

1 

For m = 2 we have two families, s = and s = 1, of additive Reed-Muller 
codes of binary length n = 2^. The family AR-M.Q{r, 2) consists of binary codes 
obtained from applying the Plotkin construction defined in Proposition 2 to 
the family AnM.Q{r,V). For s = 1, we define ^7^A^l(0,2), ATlM.x{^,2) and 
AR,M.x(^,2) as the codes with generator matrices ^i(0,2) = (l l|2), 5i(l,2) = 



matrix of ATIMq(\, 1) is ^0(1, 1) = 



1 1 


2 


1 






and 01(2,2) = 10 , respectively. 



3.2 Plotkin and BA-Plotkin constructions 

Take the family ATZMs and let AnMs{r,m - 1), ATZMsir - l,m - 1) and 
ATZAisiT — 2,m — 1), < s < L^^^J) be three consecutive codes with parame- 
ters (a,/3;7',5'): i.ct, ,5") and (a, /?; 7"', 5"'); binary length n = 2™"!; mini- 
mum distances 2'""''"^, 2"^~^ and 2™"'"+^; and generator matrices Qs{r,in — 1), 
Qs{r — l,m — 1) and Qs{r — 2,m — 1), respectively. By using Proposition 2 and 
Proposition 4 we can prove the following results: 

Theorem 5 For any r and m > 2, < r < rn, code ATZA4s{r,m) obtained by 
applying the Plotkin construction from Definition 1 on codes ATZMs{r,m — 1) 
and ATZM.s{r — l,m — 1) is a '£2'^^- additive code of type (2a, 2/3; 7, 5), where 
7 = 7'+ 7" and 5 = 5' + 5"; binary length n = 2"*; size 2^ codewords, where 

..t(T).- — — =(^-.™.c.«A...™.. 

1=0 ^ ' 

We consider ATZM.g{0,m) to be the repetition code with only one nonzero 
codeword (the vector with 2a ones and 2(3 twos) and A^M.s{m,m) be the whole 
space Zi" X I?/. 

Theorem 6 For any r and m > 3, < r < to, s > 0, use the BA-Plotkin 
construction from Definition 3, where generator matrices Qx, Qy, Qz stand for 
Qs{r,m — 1), Qs{r — l,m — 1) and Qs{r — 2, to — 1), respectively, to obtain a 
new 2,2^ A- additive ATZAAs+iir^rn + 1) code of type (2a, a + 4/3; 7, 5), where 
7 = 7'+ 7"', <5 = J' + ^" + 25" + 5"': binary length n = 2"+^; 2*= code- 
words, where k = ( ^ J > minimum distance 2'""''+^ and, moreover, 
i=o V * / 

ATZMs-t-iir- 1,TO + 1) C AnMs-t-iir,m + l). 

To be coherent with all notations, code ATZA4s+i{—l-rn + 1) is defined as 
the all zero codeword code, code ATZMs-\-i{0, to + 1) is defined as the repetition 
code with only one nonzero codeword (the vector with 2a ones and a + 4(3 twos), 
whereas codes AJlMs+i{m, m, + 1) and ATZMs+iim + 1, to + 1) are defined as 
the even Lec weight code and the whole space x Z"^^'^, respectively. 

Using both Theorem 5 and Theorem 6 we can now construct all ATZAAs{r, rn) 
codes for TO > 2. Once applied the Gray map, all these codes give rise to binary 
codes with the same parameters and properties as the RM codes. Moreover, 
when TO = 2 or TO = 3, they also have the same codewords. 
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